import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sr=new Scanner(System.in);
        String m=sr.nextLine();
        int n=Integer.parseInt(m);
        String[] s=new String[n];
        for (int i = 0; i < s.length; i++) {
            s[i]=sr.nextLine();
        }
        while (true){
            String p=sr.nextLine();
            switch (p){
                case "sort1":sr(s);break;
                case "sort2":String[] c=px(s);for (int i = 0; i < c.length; i++) {
                    System.out.println(c[i]);
                }break;
                default:
                    System.out.println("exit");return;
            }
        }
    }
    public static void sr(String[] s){
        String[] a=px(s);
        for (int i = 0; i < s.length; i++) {
            System.out.println(getYear(a[i])+"-"+getMonth(a[i])+"-"+getDay(a[i]));
        }
    }
    public static String getYear(String a){
        return a.substring(6,10);
    }
    public static String getMonth(String a){
        return a.substring(10,12);
    }
    public static String getDay(String a){
        return a.substring(12,14);
    }
    public static String[] px(String[] s){
        int min=0;
        for (int i = 0; i < s.length-1; i++) {
            min=i;
            for (int j = i; j < s.length; j++) {
                if(Integer.parseInt(getYear(s[min]))>Integer.parseInt(getYear(s[j]))){
                    min=j;
                }else if(Integer.parseInt(getYear(s[min]))==Integer.parseInt(getYear(s[j]))){
                    if (Integer.parseInt(getMonth(s[min]))>Integer.parseInt(getMonth(s[j]))){
                        min=j;
                    }else if(Integer.parseInt(getMonth(s[min]))==Integer.parseInt(getMonth(s[j]))){
                        if(Integer.parseInt(getDay(s[min]))>Integer.parseInt(getDay(s[j]))){
                            min=j;
                        }
                    }
                }
            }
            String t=s[i];
            s[i]=s[min];
            s[min]=t;
        }

        return s;
    }
}
